ISSN 1472-2739 (on-line) 1472-2747 (printed) 



587 



Algebraic & Qeometric Topology 
Volume 1 (2001) 587-603 
Published: 26 October 2001 



aIg 



Commensurability of graph products 

Tadeusz Januszkiewicz 
Jacek Swiatkowski 



Abstract We define graph products of families of pairs of groups and 
study the question when two such graph products are commensurable. As 
an application we prove linearity of certain graph products. 
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Graph products are useful and pretty generalizations of both products and free 
products, intimately linked with right-angled buildings. Part of their appeal is 
their generality: they can be studied in any category with products and direct 
limits. 

The question that motivated the present paper was "when are the graph prod- 
ucts of two families of groups commensurable" . The inspiration came from a 
special case considered in [5] and from a conversation with Marc Bourdon on 
linearity of certain lattices in automorphism groups of right-angled buildings. 

Here is an answer to the simplest version of this question. Recall first that 
two groups G, G* are commensurable if there is a group H isomorphic to a 
subgroup of finite index in both G and G* ; they are strongly commensurable 
if H has the same index in both G and G* . 

Theorem 1 Let T be a Rnite graph, {Gy)y(^v, {G*)y^v be two families of 
groups indexed by the vertex set of T . Suppose that for every v & V , G^ and G* 
are strongly commensurable with the common subgroup Hy . Then the graph 
products G = Ilr{G.u)vev , 3,nd G* = nr(G*)^gy are strongly commensurable: 
they share a subgroup of index Ily[Gy : H^] . 

We will prove a slightly more general result on graph products of pairs of groups. 
The proof uses two complementary descriptions of right-angled building on 
which a graph product acts. One of them allows an easy identification of the 
group acting as the graph product, the other allows to compare subgroups. 

Theorem 1 and its stronger version formulated in Section 4 (Corollary 4.2) have 
several interesting special cases discussed in Section 5. 
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1 Graph products of pairs 



Graphs A graph T on the vertex set V = V{r) is an antirefiexive symmetric 
relation on V . Thus our graphs have no loops and there is at most one undi- 
rected edge between two vertices. Graphs considered in this paper are always 
finite. 

A full subgraph r+ < F on vertices C 1^ is the restriction of the relation to 
W. 

A graph is complete if there is an edge between any two vertices. 

A map of graphs f : T ^ T* is an injection of sets of vertices with the property 
that if there is an edge between v, w then there is an edge between f{v), f{w) . 
Thus our maps of graphs are inclusions. 

Graph products Let F be a finite graph, with vertex set V. Suppose for 

each V &V one is given a pair of groups < G^. For S , a complete subgraph 
of F, define Gs = Hvi^sGy x Ilvi^v\s^v The family of groups Gs together 
with obvious inclusions on factors of products gives a direct system of groups 
directed by the poset V of complete subgraphs in F, empty set and singletons 
included (G0 = 11^^^; G{^} = G^ x Il^^v\{v}Aw)- 

The direct limit of this system 

G = lim(Gs)567:' = nr(G„^,) 

is called the graph product along F of the family of pairs {Gy,Ay). To keep 
notation simple we will denote it for most of the time by G. Note that for 
Ay = {e} we obtain ordinary graph products. 
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Graph products are functorial If g : T ^ T* is a map of graphs, and if 
there is a family of group homomorphisms lu^ : Gy —i- G*/ ^ , such that LOy{Ay) < 
then we have induced maps tos ■ Gs ^*g(s) which clearly commute with 
the maps of direct systems and consequently induce a homomorphism 

w : G ^ G*. 

If (7 is a surjcction on the vertices and ujy are all surjections, so is the induced 
homomorphism lo. If 5' is an embedding onto a full subgraph and cOy are 
injections, so is the induced homomorphism. 



Remark 1.1 It follows from functoriality above that if F is a full subgraph of 
r* then graph product of any family of pairs along T* contains as a subgroup 
the graph product of that family of pairs restricted to F. In particular, groups 
Gs inject into G . Thus we can (and will) consider Gs as subgroups of G . 



Presentations Graph products can be given in terms of generators and rela- 
tions. Suppose that each group Gy is given by presentation {Sy\Ry) and that 
'Ey is a set of generators for the subgroup Ay expressed in terms of generators 
in Sy. Then the graph product G = nr(G^,^^) is given by the presentation 
{Uy^vSy] U^ev RyUG), where G consists of commutators {sts~^t~^} when- 
ever s & Sy, t £ Syj and there is an edge between v and in F , or whenever 
s & Sy, t € for some v ^ w. 



Examples 

(1) Graph product of pairs nr(G'„,A„) along a complete graph F is the 
(direct) product II^gyG^ . 

(2) If F is an empty graph (i.e. an empty relation on the vertex set V) then 
the graph product nr(G„, A„) is the free product of groups = Gy x 
^■wev\{v}-^w amalgamated along their common subgroup G0 = Hy^v-^v 

(3) Graph products (with trivial subg roups Ay ) of infinite cyclic groups are 
called right-angled Artin groups. 

(4) Graph products of cyclic groups of order 2 are called right-angled Coxeter 
groups (i.e. Coxeter groups with exponents 2 or 00 only). 
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2 The complex Dq 



Description of Let P be the realization of the poset V of complete 

subgraphs in T i.e. the simplicial complex with the vertex set V and with 
simplices corresponding to flags (i.e. linearly ordered subsets) of V. For each 
S eV let Ps be the subcomplex of P spanned by those vertices S' eV which 
contain S . Note that the poset of subcomplexes Ps with the reverse inclusion 
is isomorphic to the poset V. Define a simplicial complex = G x P/ ~ 
where the equivalence relation is given by {gi,xi) ~ (92, x 2) iff for some S € V 
we have xi = X2 E Ps and gi^g2 S Gs C G. We denote the point in Dq 
corresponding to a pair {g,x) € G x P by [g, x] . Group G acts on the complex 
Dg on the left by g-[g',x] = [gg',x] . 

One should keep in mind that the complex Dg depends on the description of 
the group as a graph product, rather than on the group only. 

Remark The G action on Dg need not be effective. Its kernel is the product 

nA^„ < HA^ , where is the intersection of all Gy conjugates of Ay . Dividing 
by the kernel of the action is geometrically sound and gives the reduced graph 
product of pairs. For example if all Ay are normal the reduced graph product 
is just the graph product of quotients. 

Complex of groups G{V) Denote by G{V) the simple complex of groups 
(in the sense of [1], Chapter 11.12) over the poset V defined by the directed 
system {Gs)sev of groups. In view of the injectivity discussed in Remark 1.1, 
Theorems 12.18, 12.20 and Corollary 12.21 of [1] imply: 

Proposition 2.1 The simphcial complex Dg is isomorphic to the develop- 
ment of the complex of groups G(7^) corresponding to the family {is)se'P of 
canonical inclusions is ■ Gs — > G into the direct hmit. In particular Dg is 
connected and simply connected. 

Moreover the complex of groups associated to the action of G on Dg coincides 
with G{r). 

Dg is a building The complex Dg is well known and is sometimes called 
the right-angled building associated to a graph product G, see [4, Section 5] 
and [1] (section 12.30 (2)). It is indeed a Tits building whose appartments are 
Davis complexes of the (right-angled) Coxeter group which is the graph product 
of Z2 's along r . 
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3 Another description of G and Dq 

Associated graph product along the complete graph Given a finite 
graph r on the vertex set V and a graph product G = Hr^Gy, Ay), denote by 
G"^ the graph product of pairs {Gy,Ay) along the complete graph F'^ on the 
vertex set V . Put a;'^ : G — G'^ to be the homomorphism given by functoriality 
discussed in Section 1 and note that lo'^ is surjective. 

Let be the poset of complete subgraphs in (including singletons and 

the empty graph) and let P'^ be its realization. The inclusion F ^ F'^ clearly 
induces an injective simplicial map p'^ : P ^ P'^ (where P is the realization of 
the corresponding poset for F). 

Complex Aq and group G Let Dqc be the simplicial complex associated to 
the graph product G^ as in Section 2. Denote by vr'^ : Dec P'^ the simplicial 
map induced by the projection G*^ x P'^ — > P'^. Put Ag := (7r'^)~^(p'^(P)) and 
note that, since the action of G'^ on Dq,c commutes with tt'^, the subcomplex 
Ag C DQ,a is invariant under this action. Thus we will speak^about the 
(restricted) action of G'^ on Ag- Consider the universal cover Ag of Ag, 
with the action of the group G which is the extension (induced by the covering 
Ag Ag) of the group G*^ by the fundamental group 7ri(AG). 

Theorem 3.1 Groups G and G are isomorphic, simplicialj:omplcxes Dq, and 
Ag are equivariantly isomorphic and the homomorphism G ^ G*^ induced by 
the covering Ag Ag coincides with the map co'^ : G —>■ G"^ . 

Proof Let / : Dg ^ Ag C Dg= be defined by f{[g,x]) = [uj''{g),p''{x)]. 
This map is easily seen to be surjective and w'^-equivariant. It induces then a 
morphism /* : G\\Dg G'^WAg between the complexes of groups GW^g 
and G^\\Ag associated to the actions of G on Dg and of G*^ on Ag as in 
[!]• 

Observe that for a vertex [g,S] G Dg the isotropy subgroup of G at [g, S] can 
be described as Stab(G, [fills']) = gGsg~^ ■ By substituting G with in this 
observation we see that the homomorphism lo"^ : G G^ maps stabilizers in 
Dg isomorphically to stabilizers in Dg= and hence also in Ag • The morphism 
/* is then isomorphic on local groups. Since moreover the map between the 
underlying spaces (quotient spaces of the corresponding actions) associated to 
the morphism is a bijection, it follows that /* is an isomorphism of complexes 
of groups. 
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Let u : Ag Aq be the universal covering map. As before, by natural 
equivariance, this map induces a morphism : G\\Ag G'^\\Ag between 
the complexes of groups associated to the corresponding actions. It follows 
then from local injectivity of u that the stabilizers of G in Aq are mapped 
isomorphically (by the homomorphism G C associated to the covering) to 
the stabilizers of in Ag , hence u^, is isomorphic on local groups. Combining 
this with equality of the underlying quotient complexes (which follows directly 
from the description of G) we see that u* is also an isomorphism of complexes 
of groups. 

Now, since both complexes Dq and Ag are connected and simply connected, 
it follows that they are both equivariantly isomorphic to the universal covering 
of the complex of groups n^gyGi,\\AG acted upon by the fundamental group 
of this complex of groups. Thus the theorem follows. □ 

Complex CX Consider the family X = {Xv)y^v of quotients = Gy/Ay. 
Denote by C the poset consisting of all subsets Y in the disjoint union \JX 
having at most one common element with each of the sets . We assume that 
the empty set is also in C. Put GX to be the realization of the poset C i.e. a 
simplicial complex with simplices corresponding to linearly ordered subsets of 
C. Alternatively, is the simplicial cone over the barycentric subdivision of 
the join of the family X . 

The complex CX carries the action of the group liy^yGy induced from actions 
of the groups G„ on the sets X^ (from the left). 

Proposition 3.2 The action of C on the associated complex Dq,c is equiv- 
ariantly isomorphic to the action of Ily^vGy on GX . 

Proof We will construct a simplicial isomorphism c : Dec GX as required, 
defining it first on vertices. Let [g, S] G Dgc be a vertex where g = Ilgy G HG^ , 
gv &Gy, and S CV. Put 

co{[9,S]) := {gyAy:veV\S} 

and notice the following properties: 

(1) for any vertex [g,S] of its image co{[g,S]) is a well defined vertex 
in GX; 

(2) Co defines a bijection between the vertex sets of the complexes Dgc and 
GX; 

(3) both Co and c^^ preserve the adjacency relation on the vertex sets in the 
corresponding complexes (where two vertices are called adjacent when 
they span a 1-simplex). 
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Note that, by definition, both complexes Dqc and CX have the following 
property: each set of pairwise adjacent vertices in the complex spans a simplex 
of this complex (complexes satisfying this property are often called flag com- 
plexes). This property, together with properties (2) and (3) above, imply that 
the map cq induces a simplicial isomorphism c : Dgc CX . 

Now, if g' = ILg'^ e = ILG^ , with g'^eGy, we have 

g' ■ c{[g, S]) = g' ■ {g^A, :veV\S} = {g[g,A, : G F \ 5} 
= c{\g'g,S])=c{g' ■[g,S]), 

and hence c is equi variant. □ 

Alternative description of Ag Denote by Q the quotient of the action 
of Yiy^vGv on CX ^ and by q : CX Q the associated quotient map. Q 
is easily seen to be the simplicial cone over the barycentric subdivision of the 
simplex spanned by the indexing set V of the family X . Observe now that 
the equivariant isomorphism c : Dgc CX of Proposition 3.2 induces an 
isomorphism e : P'^ ^ Q of the quotients, and thus we have q o c = e o tt'^ . In 
fact e is given on vertices by e{S) = V \ S . Define the map 5 : P — > Q by 
S := £ op^ . Proposition 3.2 implies then the following. 

Corollary 3.3 The subcomplex q~^{5{P)) C CX is invariant under the action 

of the group Uy^yCy and the action of this group restricted to this subcomplex 
is equivariantly isomorphic to the action of on Aq • 

Slightly departing from the main topic of the paper, we give the following 
interesting consequence of Theorem 3.1. 

Corollary 3.4 A graph product (along any Gnite graph) of pairs {Gy,Ay) is 
virtually torsion free iff all Gy are virtually torsion free. 

Proof Since the groups Gy inject into the graph product G = Ilr{Gy, Ay) , 
they are clearly virtually torsion free if their graph product is. To prove the 
converse, observe that by Theorem 3.1 G is a semidirect product of the group 
G'^ = Hy^vGy by the fundamental group 7ri(AG). Since the space Aq is finite 
dimensional and asphcrical (its universal cover Aq is isomorphic to the Davis' 
realization of a building, and hence contractible, see [4]), its fundamental group 
is torsion free and the corollary follows. □ 
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4 Large common subgroups and the proof of The- 
orem 1 

Subgroups Let {Gv,Av) and (G*.^*) be two families of pairs of groups. 
Denote by G and G* the corresponding graph products of pairs along the 
same graph T , and by G^ and (G*)'^ the corresponding graph products along 
the complete graph r"". Let co" : G ^ G" and {to*)" : G* {G*)" be the 
homomorphisms induced by functoriality from the inclusion map T . 

For each v G V let < Gy and H* < G* be arbitrary subgroups. Denote 

by H and H* preimages of subgroups liH^ < UG^ = G^ and UH* < EG* = 
(G*)*^ under the maps lo'^ and (w*)'^ respectively. 

Theorem 4.1 If the left actions of on Gy/A^ and of H* on G*/A* are 
equivariantly isomorphic for aU v & V then the actions of H on Dq, and of H* 
on Dq,* axe equivariantly isomorphic. In particular the subgroups H and H* 
are isomorphic. 

Proof Let X and X* be the families of the sets of cosets for the families 
{Gy,Ay) and (G*,^!*) respectively. Under assumptions of the theorem, the ac- 
tions of products HHy on CX and UH* on CX* are equivariantly isomorphic. 
Applying Corollary 3.3 we conclude that the actions of the groups HHy and 
liH* on the complexes Ag and Ag* respectively are equivariantly isomorphic. 

Denote by H and H* the preimages of the products HH^ and liH* by the 
homomorphisms G IIG^ and G* EG* respectively. It follows that the 
actions of H on Ag and of H* on Ag* are equivariantly isomorphic. But, 
due to Theorem 3.1, these actions are equivariantly isomorphic to the actions 
of H on Dg and of H* on Dg* respectively, hence the theorem. □ 

Corollary 4.2 Let {Gy,Ay) and (G*,A*) he two families of group pairs 
indexed by the vertex set V of a finite graph T . Suppose that for all v £ V there 
exist subgroups Hy < Gy and H* < G* of finite index, such that the left actions 
of Hy on Gy/Ay and of H* on G*/^* arc equivariantly isomorphic. Then the 
graph products G = nr(G^,^^) and G* = nr(G*,^*) are commensurable. 

Proof According to Theorem 4.1 the groups G and G* share a subgroup 
H = H* , which is of finite index in both of them. □ 

Proof of Theorem 1 Under assumptions of Theorem 1 the left actions of 
the group Hy on Gy and on G* are clearly equivariantly isomorphic. Then by 
Corollary 4.2 the graph products IlrG^ and HrG* share a subgroup H which 
is easily seen to be of index Il^gy [G„ : Hy] in both graph products. □ 
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5 Applications, examples and comments 

Is strong commensurability a necessary assumption in Theorem 1? 

Considering free products ^2*^2 and ^3*^3 shows that one needs a hypothesis 
stronger than commensurabihty to guarantee commensurabihty of graph prod- 
ucts. A more delicate example is provided by a family of graph products along 
the pentagon, where at each vertex we put the group Zp. Bourdon computes 
in [2] an invariant (conformal dimension at infinity) of the hyperbolic groups 
arising in this way. His invariant shows that as p varies, the graph products 
are not even quasiisometric, hence noncommensurable. 

A more subtle reason for noncommensurability occurs for free products of sur- 
face groups. According to Whyte [9], the groups Mg * Mg and Mh * Mh are 
quasiisometric ii g,h >2. On the other hand, we have the following well known 
fact. 

Lemma 5.1 Free products Mg * Mg and M^ * M^ of surface groups are not 
commensurable if g ^ h. 

Proof Recall that Kurosh theorem asserts that if A'^ is a subgroup of finite 
index i in Li * L2 , then N is a free product 

Ni*N2*...*Nk*Fi, 

where each Nj is a subgroup of finite index in either Li or L2, -F; is a free 
group of rank I and moreover i = k+l — 1. Now assume Li, L2 are fundamental 
groups of orientable aspherical manifolds of the same dimension m (e.g. surface 
groups). One readily sees that k = b"^{N) = rankH"^{N, Z) while I is the 
rank of the kernel in {N, Z) of the cup product {N, Z) x H'^-'^ {N, Z) 
H'^{N,Z) interpreted as a bilinear form. Hence if one knows N, one knows 
the index of A as a subgroup in Li * L2 • This implies that if the free products 
Li *L2 and L[ *L'2 of two such group pairs are commensurable they are strongly 
commensurable. 

Now, \i g ^ h then the groups Mg * Af^ and Mh * Mh are not strongly com- 
mensurable, because they have different Euler characteristics. It follows that 
these groups are not commensurable. □ 

Commensurability of graph products as transformation groups 

As it is shown in Section 1, to each graph product G of group pairs there is 
associated a right-angled building Dq, on which G acts canonically by auto- 
morphisms. Such buildings corresponding to different groups G may sometimes 
be isomorphic. In particular we have: 
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Lemma 5.2 Let {Gv,A^)y(^v s,nd (G*,y4*)^,gy be two families of groups and 
subgroups, indexed by a finite set V . Suppose that for each v & V the indices 
(not necessarily finite) [Gy : A^] and [G* : A^] are equal. Then for any graph 
r on the vertex set V the buildings Dc and Da* associated to the graph 
products G = Ilr{Gv,A^) and G* = nr(G*,^*) are isomorphic. 

Proof Observe that, under assumptions of the lemma, the complexes Dq" 
and -D(G*)<= > and hence also their subcomplexes Ag and Ag* , are isomorphic. 
Since by Theorem 3.1 the buildings Dq and Dg* are the universal covers of 
the complexes Ag and Ag» , the lemma follows. □ 

Call two graph products commensurable as transformation groups if their as- 
sociated buildings are isomorphic and if they contain subgroups of finite index 
whose actions on the corresponding buildings are equivariantly isomorphic. The 
arguments we give in this paper show that the graph products satisfying our 
assumptions are not only commensurable but also commensurable as transfor- 
mation groups (see Theorem 4.1). Closer examination of these arguments shows 
that the strong commensurability condition of Theorem 1 (and a more general 
condition of Corollary 4.2) is not only sufficient, but also necessary for two 
graph products of groups (of group pairs respectively) to be commensurable 
as transformation groups. The details of this argument are not completely 
immediate but we omit them. 

Special cases of Theorem 1 

Theorem 1 has interesting special cases resulting from various examples of 
strongly commensurable groups. The simplest class of examples is given by 
finite groups of equal order. Thus: 

Corollary 5.3 Let (Gy)y^v and (G*)„ey be two families of finite groups 
indexed by the vertex set V of a finite graph T . Suppose that for each v eV 
we have = |G*| . Then the graph products HpG^ and HrG* are strongly 
commensurable. 



The infinite cyclic group Z and the infinite dihedral group -Dqo are strongly 
commensurable since they both contain an infinite cyclic subgroup of index 
two. Thus a graph product of infinite cyclic groups (right-angled Artin group) 
is commensurable with the corresponding graph product of infinite dihedral 
groups which is a right-angled Coxeter group. Thus we reprove a result from 
[5]: 
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Corollary 5.4 Right angled Artin groups axe commensurable with right- 
angled Coxeter groups. 

A source of strongly commensurable groups is given by subgroups of the same 
finite index in some fixed group. The intersection of two such subgroups has 
clearly the same finite index in both of them. As an example of this kind 
consider a natural number g > 2 and a tessellation of the hyperbolic plane 
by regular 4g'-gons with all angles equal to 7r/2g (so that Ag tiles meet 
at each vertex). Let T be the group of all symmetries of this tessellation and 
Wg < T be the Coxeter group generated by reflections in sides of a fixed -ig-gon. 
Consider also the fundamental group Mg of the closed surface of genus g and 
note that this group can be viewed as a subgroup of T. Since the groups Wg 
and Mg have the same fundamental domain in (equal to a single 4g'-gon) 
they have clearly the same index in T (equal to 8g, the number of symmetries 
of a 4g'-gon) and hence are strongly commensurable. Since graph products of 
Coxeter groups are again Coxeter groups, Theorem 1 implies: 

Corollary 5.5 Graph products of surface groups are commensurable with 
Coxeter groups. 

Pairs of subgroups of the same finite index in a given group (being thus strongly 
commensurable) are applied also in the following. 

Proposition 5.6 Graph products of arbitrary subgroups of finite index in 
right-angled Coxeter groups are commensurable with right-angled Coxeter 
groups. 

Proof Since graph products of right-angled Coxeter groups remain in this 
class, it is sufficient to show that a finite index subgroup in a right-angled 
Coxeter group W is strongly commensurable with another right-angled Coxeter 
group. This is clearly true for finite groups, as they are (both groups and 
subgroups) isomorphic to products of the group Z2 . To prove this for an infinite 
group W , we will exhibit in W a, family Wn : n e N of subgroups, indexed by 
all natural numbers, with [W : Wn] = n, such that each of the groups Wn is 
also a right-angled Coxeter group. 

Note that if W is infinite, it contains two generators t and ,s whose product ts 
has infinite order in W . Let D be a fundamental domain in the Coxeter-Davis 
complex T, oiW . D is a subcomplex in S with the distinguished set of "faces" , 



Algebraic & Qeometric Topology, Volume 1 (2001 ) 



598 



Tadeusz Januszkiewicz and Jacek Swi§,tkowski 



so that reflections with respect to those faces are the canonical generators of 
W . Since the faces of the reflections t and s are disjoint, the fohowing complex 

_ ( DUtDUstDU ...U{st)'=D if n = 2fc + 1 
[DUtDUstDU ...U t{st)''-^D [f n = 2k 

is a fundamental domain of a subgroup Wn < W generated by reflections with 
respect to "faces" of this complex. By comparing fundamental domains we have 
[W : Wn] = n, and the proposition follows. 

The algebraic wording of this proof is as follows. An infinite right angled Cox- 

eter group (W,S) contains an infinite dihedral parabolic STibgToup(y, 
The map of 5" which is the identity on {s, t} and sends remaining generators to 
1 extends to the homomorphism r : W —> F.The group V contains (Coxeter) 
subgroups generated by s, {st)''s{st)~'^ and s, {st)''t{st)~'^ . These have indices 
2k, 2k + I respectively. Preimages under r of these subgroups are Coxeter 
subgroups of W of the same indices. □ 

The example discussed just before Corollary 5.5 generalizes as follows. Let 

{Ty)y^v be a family of topological groups and let A^, C T„ and A* C Ty be 
two families of lattices such that volumes of the quotients Ty/Ay and Ty/A^ 
are finite and equal for all v. Suppose also that for each v e V there is 
t Ty such that the intersection t~^Ayt fl A* has finite index in both A* and 
the conjugated lattice t~^Ayt. Then for each v the lattices A^, and A* are 
strongly commensurable and hence the graph products IlrA^ and HpA* are 
commensurable for any graph T with the vertex set V . 

For surface groups commensurability condition is a very weak one and we have 
the following: 

Fact 5.7 Let M and N be two 2-dimensional orbifolds which are developable. 
Then their fundamental groups Gm and Gn are strongly commensurable iff 
the orbifold Euler characteristics of M and N are equal. 

Clearly, Fact 5.7 allows to formulate the appropriate result on commensurability 
of graph products of 2-orbifold groups. On the other hand, combining this fact 
with Theorem 1 and with the argument based on Kurosh' theorem (as in the 
proof of Lemma 5.1) one has: 

Corollary 5.8 Under assumptions and notation of Fact 5.7 the free products 
Gm*Gm d,nd Gn*Gn are commensurable iff the orbifold Euler characteristics 
of M and N are equal. 



Algebraic & Qeometric Topology, Volume 1 (2001 ) 



Commensurability of graph products 



599 



Wc now pass to applications that require the full strength of Corollary 4.2 rather 
than that of Theorem 1. 

Orthoparabolic subgroups of Coxeter groups 

Recall that parabolic subgroup of a Coxeter group W is the group generated 
by a subset S' of the generating set S for W . An orthoparabolic subgroup 
of a Coxeter group is a normal subgroup J = ker p for a homomorphism 
p : W ^ P to a parabolic subgroup P such that p\p = idp. We say that P 
is the orthogonal parabolic of J. Note that a homomorphism p as above, and 
hence also an orthoparabolic subgroup orthogonal to P , does not always exist. 

Since the left actions of a group J on itself and on the cosets W/P are equiv- 
ariantly isomorphic, Theorem 4.1 implies: 

Corollary 5.9 If for each v group is an orthoparabolic subgroup in 
a Coxeter group Wy , orthogonal to a parabolic subgroup Py , then the graph 
product HrJv a subgroup in the graph product YlriWy, Py) . This subgroup 
has Rnite index iff the subgroups Py are Gnite for all v eV . 

Applying presentations of graph products from Section 1, we see that any graph 
product Ilr{Wy, Py) of pairs of a Coxeter group and its parabolic subgroup is 
again a Coxeter group. Thus Corollary 5.9 implies: 

Corollary 5.10 A graph product of orthoparabolic subgroups of finite index 
in Coxeter groups is a hnite index subgroup of a Coxeter group. 

Finite cyclic groups Zp are orthoparabolic in the dihedral groups Dp (as well as 
Z in ) • This again allows to reprove (and extend) the result of [5] (compare 
5.4 above): 

Corollary 5.11 Graph products of cyclic groups (among them right-angled 
Artin groups) are subgroups of finite index in Coxeter groups. 

More generally, the even subgroup of a Coxeter group is the kernel of the 
homomorphism h iW ^ Z2 which sends all generators of W to the generator 
of Z2 . For example, triangle groups T{p, q, r) and other rotation groups of 
some euclidean or hyperbolic tessellations are the even subgroups of the Coxeter 
reflections groups related to these tessalations. Since these groups are clearly 
orthoparabolic we have: 
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Corollary 5.12 Graph products of even subgroups of Coxeter groups are 
finite index subgroups in Coxeter groups. 

Although it is fairly hard to find orthoparabolics in general Coxeter groups, 
they are plentiful in right-angled groups, or more generally in groups where all 
entries of the Coxeter matrix are even. There, for every parabolic subgroup 
there exist orthogonal to it orthoparabolics (usually many different ones). 

Graph products of finite group pairs 

Note first that by combining Corollaries 5.11 and 5.3 we obtain: 

Corollary 5.13 Graph products IlrG^ of finite groups are commensu- 
rable with Coxeter groups. 

Next, applying Corollary 4.2 with trivial groups Hy , we have: 

Corollary 5.14 Graph products UriG^, A^) and nr(G* , A*) of finite group 
pairs are commensurable if [Gy : Ay] = [G* : A^] for all v &V . 

An argument referring to above corollaries and using cyclic groups of orders 
[Gy : Ay] proves then the following. 

Corollary 5.15 Graph products of finite group pairs are commensurable with 
Coxeter groups. 

In the rest of this subsection we prove the following slightly stronger result, 
under slightly stronger hypotheses: 

Proposition 5.16 Let {Gy, Ay)y^v be a family of pairs of a finite group and 
its subgroup. Suppose that the left action of Gy on the cosets Gy/Ay is effective 
for each v & V. Then any graph product JlriGy, Ay) is a subgroup of finite 
index in a Coxeter group. 
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Proof Canonical action of each of the groups on the cosets G^/Ay defines a 
homomorphism iy : Gy ^ Sq^ja^ = S\q^ia^\ to the symmetric group on the set 
of cosets. By the assumption of the proposition this homomorphism is injective. 
Consider a subgroup Stab 5(5^/^^) = S'|Gr„/A„|-i ^'^'^ note that iv{Ay) C 
Stab{Ay,SG^/A^) ■ It follows that there is a homomorphism i : IiY{Gy, A^) 
nr(5'G„/A,,Stab(^^,5G,/Aj) = nr(5|G,/A,|, 'S'|g,/a„|-i) between the graph 
products. Now for each v ^ V the action of G^ on G^/Ay is easily verified 
to be equivariantly isomorphic (by iy) to the action of the image group iy{Gy) 
on the cosets S'(5^/^^/Stab(A^,, S'g^/a^)- It follows from Theorem 4.1 that the 
homomorphism i is injective and it maps the graph product UriGy, Ay) to the 
subgroup of finite index in the graph product nr(S'|G,/A„|,'S'|G,/A,|-i)- 

Symmetric group i^ig^/a^i is a Coxctcr group and its subgroup S'|g„/a„|-i is 
a parabolic subgroup. By the remark before Corollary 5.10 a graph product of 
symmetric group pairs is a Coxeter group, and thus the proposition follows. □ 

Remark Removing in Proposition 5.16 the assumption of effectiveness for the 
actions of Gy on Gy/Ay one can obtain a similar conclusion for the reduced 
graph products of pairs {Gy,Ay) as defined in Section 2. 

Groups of automorphisms of locally finite buildings 

It is an open question (except in dimension 1, [8]) whether any two groups of 
automorphisms acting properly discontinuously and cocompactly on a fixed lo- 
cally finite right-angled buildings are commensurable as transformation groups. 
The building Dc, associated to a graph product G = Ilr{Gy, Ay) is locally 
finite iff the indices [Gy : Ay] are finite for all v eV . The action of G on Dg 
is then properly discontinuous iff the groups Gy are all finite. Furthermore, 
since we always assume that T is finite, this action is automatically cocompact. 

We may now ask above question in the restricted class of appropriate graph 
products. By using Lemma 5.2 and Corollary 5.14 we have: 

Corollary 5.17 Let G = nr(G„,^^) and G* = UriG*y,Al) be two graph 
products of finite group pairs along the same graph T . Suppose that for each 
V & V we have [Gy : Ay] = [G* : A^] . Then the associated buildings Dg and 
Dg* are locally finite and isomorphic, and the actions on them are properly 
discontinuous and cocompact. Moreover, the groups G and G* are commen- 
surable as transformation groups. 

Remark By looking more closely one can show that the assumptions of Corol- 
lary 5.17 are necessary for the buildings Dg and Dg* to be locally finite and 

isomorphic and to carry properly discontinuous actions of G and G* . Thus 
the question discussed in this subsection has positive answer in the class of 
(associated actions of) graph products. We omit the details of the argument. 
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Linearity of graph products 

In [5] it was pointed out that commensurability of right-angled Artin groups (i.e. 
graph products of infinite cychc groups) and right-angled Coxeter groups implies 
linearity of the former: Coxeter groups are linear and groups commensurable 
with linear groups are linear by inducing representation. By the same argument 
graph products of groups from various other classes are linear. For example, 
Corollaries 5.5 and 5.15 imply the following. 

Corollary 5.18 Graph products of surface groups and graph products of pairs 
of finite groups are linear. 

Remark Bourdon [3] using an entirely different method constructed and stud- 
ied faithful linear representations of certain graph products of cyclic groups. 
The target of any of his representations is the Lorcnz group SO{N, 1) and 
the dimension is much smaller than of ones constructed for that group using 
Corollary 5.18. 

Without referring to commensurability we still can conclude that graph prod- 
ucts of any subgroups in Coxeter groups are linear. This follows from the fact 
that graph products of Coxeter groups are Coxeter groups. The similar fact for 
pairs of Coxeter groups and their parabolic subgroups implies: 

Corollary 5.19 Let {Wy,Pv) be a family of pairs where are Coxeter 
groups and Py arc their parabolic subgroups. For each v £ V let Hy be a 
subgroup of Wy . Then any graph product of the family of pairs {Hy, Hy n Py) 
is a linear group. 

Proof A graph product Ilr{Hy, Hy Ci Py) is a subgroup of Ilr{Wy,Py) which 
is a Coxeter group. □ 

After this paper was written we've learned from John Meier about a paper of 

T. Hsu and D. Wise [6]. There linearity of graph products of finite groups was 
established by embedding them into Coxeter groups. Linearity of right-angled 
Artin groups has been proved by S. P. Humphries [7]. 
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